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(57) Abstract 

A method for transmitting a communication signal (20) having a data rate over a plurality of spread spectrum traffic channels includes 
determining a first number of traffic channels required to transmit the communication signal at the data rate, and determining a second 
number of traffic channels (502) available for transmitting the communication signal (20). In response to a comparison of the first number 
of traffic to the second number of traffic channels, a first traffic channel (54) for transmitting a first portion of the ; communication signal 
(50 51) and a second traffic channel (56) for transmitting a second portion of the communication signal (52 53) are selecied Jrom me 
second number of traffic channels (502). The selection of the first traffic channel (54) is non deterministic of the selection of the second 
traffic channel (56). 
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walsh covers serve as forward communication channel 
identifiers in the IS-95 system, each Walsh cover 
generally representing one communication channel. A 
Walsh cover corresponds to a single row or column of a 
5 Hadamard matrix, a square matrix of chips (i.e., bits) 
with a dimension that is always a power of two. A 
Hadamard matrix 30 including 4 rows W0-W3 100-103 and 4 
columns 200-203 is shown in FIG. 1, each row W0-W4 100- 
103 and column 200-203 representing a 4-chip Walsh 
10 cover. A Hadamard matrix comprising the Walsh covers 
used in IS-95 (not shown) is a 64-by-64 matrix having 
rows WO through W63. A detailed discussion of Hadamard 
matrices is given in John G. Proakis, Dig i ts 
m r ,^r a rions . 1st Ed., p. 249 (1983), incorporated 

15 herein by reference. 

Prior to transmission of a communication signal 
over an IS-95 forward channel, the communication signal 
is encoded, interleaved, scrambled by a pseudorandom 
noise (PN) code, bi-phase shift key (BPSK) modulated 
20 with a 64-chip Walsh cover identifying the particular 

forward channel used for transmission of the signal, and 
quadrature phase shift key (QPSK) modulated into 
composite I and Q components by a pair of PN codes with 
an assigned time offset. 
25 a transmitted communication signal which has been 

modulated with a 64-chip Walsh cover serving as a 
channel identifier may be demodulated by a conventional 
receiver which correlates a received signal with the 
particular Walsh cover used to modulate the 

30 communication signal. This correlation is generally 

known to those skilled in the art, and comprises adding 
or subtracting bits of the Walsh cover according to an 
algorithm which is dependent on the particular Walsh 
cover used for modulation of the communication signal. 

35 Thus, for each 64-chip Walsh cover, 63 complex additions 
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are typically performed to demodulate one communication 
signal bit. 

It has been proposed in the art to allow for 
variable rate signal transmission in a spread spectrum 
5 communication system. For example, U.S. Patent No. ' 
5,471,497 to Zehavi ("Zehavi") describes, among other 
things, an apparatus and method for communication of 
information at data rates higher than 9600 bits per 
second over communication channels in a CDMA system. 

10 Zehavi discloses using orthogonal coset code sets, 

i.e., rows of a Hadamard matrix, in conjunction with a 
Walsh cover generator to assign an initial coset code 
and a Walsh cover W (i.e., an initial channel) to a 
first pair of information substreams . Subsequent pairs 

15 of information substreams (i.e., channels) are 

identified by coset codes and the Walsh cover W, the 
subsequent coset codes having a predetermined 
relationships with respect to the first assigned coset 
code. A receiver digitizes a received signal and, 

20 among other things, demodulates the signal to retrieve 
the original information substreams. Estimates of the 
information bits in each information substream are 
obtained by performing correlations based on the 
orthogonal coset codes and Walsh cover W used to encode 

25 the input symbol streams. 

After Walsh cover correlation is performed, the 
resulting coset-coded data is converted from a serial to 
parallel format and is input to a Fast Hadamard 
Transform (FHT) having a number inputs equal to a number 

30 of original information substreams. The number of 

inputs to the FHT is also equal to a number of rows and 
columns of elements in the FHT. A detailed discussion 
of Hadamard transforms is provided in Ernest L. Hall, 
Computer Image Processing and Recognition , Chapter 3, 
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sec. 3.3-3, pp. 138-143 (1979), incorporated herein by 
reference. 

This method of channel assignment for a high data 
rate communication described above results in the 
5 assignment of a number of coset codes and a Walsh cover 
to a user communication by a predetermined algorithm, 
and generally eliminates a number of channels (i.e., a 
number of Walsh covers) from being used by other user 
communications simultaneously. Thus, one or more 
10 channels which may be needed for assignment to a new 

user's communication being set-up according to a similar 
predetermined algorithm may already be in use by the 
communication system, and therefore not available for 
assignment to the new user. 
15 This problem is exacerbated during soft hand-off of 

a call, when two base stations must each assign multiple 
channels to the same communication signal. 

Thus, there is a need for a system and method for 
assigning multiple traffic channels to a single high 
20 data rate communication signal in a direct sequence 

spread spectrum communication system where an identity 
of one traffic channel used for the multiple channel 
communication is not deterministic of an identity of 
another traffic channel. 
25 There is a further need for an efficient method for 

demodulating a multiple channel communication where the 
identity of one channel is not deterministic of an 
identity of another- channel . 



30 



Summary of the Invention 



According to an aspect of the present invention, 
the foregoing problems are ameliorated by a method for 
transmitting a communication signal having a data rate 
35 over a plurality of spread spectrum traffic channels. 
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which includes determining a first number of traffic 
channels required to transmit the communication signal 
at the data rate and determining a second number of 
traffic channels available for transmitting the 
5 communication signal. In response to a comparison of 
the first number of traffic to the second number of 
traffic channels, a first traffic channel for 
transmitting a first portion of the communication signal 
and a second traffic channel for transmitting a second 
10 portion of the communication signal are selected from 

the second number of traffic channels. The selection of 
the first traffic channel is non deterministic cf the 
selection of the second traffic channel. 

In accordance with another aspect of the present 
15 invention, a method for handing off a communication 
signal in a spread spectrum communication system 
includes transmitting the communication signal by a 
first communication unit over a first group of traffic 
channels and determining by a second communication unit 
20 a number of traffic channels available for transmitting 
the communication signal by the second communication 
unit. When the number of traffic channels available for 
transmitting the communication signal by the second 
communication unit is greater than or equal to a number 
25 of channels in the first group of traffic channels, the 
communication signal is monitored by the second 
communication unit over a second group of traffic 
channels. The communication signal is then transmitted 
by the second communication unit over the second group 
30 of traffic channels. 

In accordance with a further aspect of the present 
invention, a spread spectrum communication system 
includes a first central communication unit responsive 
to a mobile communication unit over a first plurality of 
35 traffic channels and a first controller associated with 
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the first central communication unit operable for 
assigning a first group of traffic channels for 
transmitting and receiving a communication signal. The 

first group of traffic channels includes a first traffic 
5 channel and a second traffic channel chosen from the 

first plurality of traffic channels. The first traffic 

channel is non deterministic of the second traffic 

channel . 

In accordance with a still further embodiment of 
10 the present invention, a method for receiving a 

modulated communication signal transmitted over a 
plurality of traffic channels in a spread spectrum 
communication system, each of the plurality of traffic 
channels being associated with a code having a plurality 
15 of groups of chips, includes inputting the modulated 
communication signal to a decoder representative of a 
number of logical rows of adders and a number of logical 
columns of adders, the number of logical rows of aaaers 
and the number of logical columns of adders being larger 
20 than a number of traffic channels in the plurality of 

traffic channels. The modulated communication signal is 
demodulated based on a first group of chips of a firs- 
code associated with at least one of the plurality of 
traffic channels, to form a first partially demodulated 
25 communication signal, and demodulated based on a second 
group of chips of a second code associated with at least 
one of the plurality of traffic channels, to form a 
second partially demodulated communication signal. The 
first partially demodulated communication signal and the 
30 second partially demodulated signal are combined. 

Other advantages of the present invention will 
become readily apparent to those skilled in the art from 
the following description of the preferred embodiments 
of the invention which have been shown and described by 
35 way of illustration. As will be realized, the invention 



SNSOOCIO: <WO 9726726A1 _l_> 



WO 97/26726 



PCT/US96/19016 



-8- 

is capable of other and different embodiments/ and its 
details are capable of modifications in various 
respects. Accordingly, the drawings and description are 
to be regarded as illustrative in nature, and not as 
5 restrictive. 

Brief Description of the Drawings 

FIG. 1 is a Hadamard matrix including 4 rows and 4 
10 columns, each row and column representing a 4-chip Walsh 
cover . 

FIG. 2 illustrates a block diagram of a forward 
channel waveform design for a high data rate 
communication signal in a DS-CDMA communication system 
15 in accordance with a preferred embodiment of the present 
invention . 

FIG- 3 illustrates a block diagram of a receiver 
for receiving a high data rate communication signal 
transmitted over multiple DS-CDMA channels in accordance 

20 with FIG. 2. 

FIG. 4 is a conceptual drawing of a four-by-four 
Hadamard decoder according to a preferred embodiment of 
the present invention. 

FIG . 5 diagrams a call flow for a high data rate 
25 communication signal in a DS-CDMA communication system 
according to a preferred embodiment of the present 
invention . 

FIG. 6 depicts a soft hand-off operation for a high 
data rate communication signal in a DS-CDMA 
30 communication system in accordance with the preferred 
embodiment of the present invention. 

Detailed Description of the Preferred Embodiment 
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Turning now to the drawings, wherein like numerals 
designate like components, FIG. 2 illustrates a block 
diagram of a forward channel waveform design, such as 
used in communication from an IS-95 base station to an 
IS-95 mobile station, for a high data rate communication 
signal in a DS-CDMA communication system. 

A high data rate communication signal (not shown) 
such as voice, data, video or a combination of these, is 
converted to a data bit stream 40 (i.e., a series of 
data bits), and is input to an encoder block 42 at a 
rate higher than 9600 bits per second, for example, 
38 400 bits per second. Using known methods, encoder 
block 42 encodes data bit stream 40 at a fixed encoding 
rate using algorithms which facilitate subsequent 
decoding of the data symbols back into data bits. 

Encoder block 42, which may further include an 
interleaver (not shown) , organizes the data symbols into 
frames of a predetermined size according to conventional 
methods. If desired, reference bits may be inserted 
periodically within the interleaved data symbol stream 
to further facilitate decoding of the data symbols. 

The data symbols output from encoder block 42 are 
prepared for transmission over multiple communication 
channels by a modulator block 44. Within modulator 
block 44, a sorter 46 demultiplexes the data symools, 
dividing the data symbols into data rails 50-53. As 
shown, sorter 46 separates the data symbols into four 
data rails 50-53, but a larger or smaller number of 
data rails is possible, depending on the data rate of 
30 the data bit stream 40. 

Data rails 50-53 output from sorter 46 may be 
divided into groups such as pairs. As shown, a first 
pair o^ data rails 50-51 is bi-phase shift key (BPSK) 
"modulated with a first code such as a Walsh cover wi 54 
having length L, chosen from a list of available Walsh 



35 
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co vers in the communication system, by a Walsh cover 
generator 48. The BPSK modulation may be performed 
according to conventional methods. 

Subsequent pairs of data rails may also be bi-phase 
5 shift key modulated by different codes such as Walsh 
covers having lengths L, also chosen from a list of 
available Walsh covers in the communication system. An 
identity of each Walsh cover chosen is preferably 
independent of an identity of any previously chosen 
10 Walsh cover. One way to ensure that the first Walsh 

cover selected is non deterministic of the subsequently 
chosen Walsh covers is to choose the covers arbitrarily 
or randomly. As shown, data rails 52-53 are modulated 
with Walsh cover Wj 56 by Walsh cover generator 49. 
15 This method channel assignment, where Walsh covers 

for a high data rate communication signal are assigned 
arbitrarily or randomly from a list of available Walsh 
covers in the communication system, is an improvement 
over algorithmic channel assignment methods. For 
20 example, in an algorithmic channel assignment scheme, 
one or more of the Walsh covers assigned to the 
communication according to the algorithm may already be 
in use by the communication system. 

At scrambler blocks 58, data rails 50-53 are all 
25 scrambled by the same synchronized short pseudorandom 
noise (PN) sequence according to well-known scrambling 
techniques. Alternatively, individual inputs to 
scrambler block 58 may not necessarily be acted on by 
the same sequence. Data rails 50-53 are subsequently 
30 input to a quadrature amplitude modulator (QAM) block 
60, which utilizes a quadrature amplitude modulation 
process such as quadrature phase shift key modulation or 
another modulation process to modulate data rails 50-53 
according to well-known methods. Finally, transmitter 
35 block 62 operates on data rails 50-53 by summing, 
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upsamoling, transmit filtering, upbanding and 
broadcasting them to form a modulated communication 
signal 80 according to conventional methods. 

FIG. 3 illustrates a block diagram of a receiver 
fo- receiving a high data rate communication signal 
transmitted over multiple DS-CDMA traffic channels as 
described in connection with FIG. 2. After being 
received by antenna 72 and passing through filter 70, 
modulated communication signal 80 is descrambied by 
conventional methods at descrambler block 74. 
Descrambler block 74 removes the scrambling sequence or 
seauences applied by scrambler block 58. A descrambied 
communication signal Si 90 is input to fast demodulator 
block 76. The descrambied communication signal Si 
15 may correspond to a pairwise summation of data rails 
50,51 and data rails 52, 52. 

Fast demodulator block 76 demodulates descrambied 
communication signal 90 which, as shown, has been BPSK 
modulated with Walsh covers Wi 54 and Wj 56 (discussed 
in connection with FIG. 2) . Fast demodulator block 76, 
which preferably includes a decoder 77 such as a 
Hadamard decoder having a fixed number of logical rows 
of adders equal to the length L of Walsh covers Wi 54 
and Wj 56 and a fixed number of logical columns or 
adders equal to logarithm base two of the length L of 
Walsh covers Wi 54 and Wj 56, utilizes a correlation 
algorithm which jointly demodulates Walsh cover Wi 54 
and Wj 56 using partial sums (discussed below) . 

A Hadamard decoder may be implemented using 
commercially available hardware as an array of adders c 
as a multiplexed adder, depending on the dimension of 
the decoder. For example, for a decoder of small 
dimension, an array of adders may be used, so that tne 
number of rows of adders in the array is equal to tne 
35 length of the Walsh covers to be decoded. For a large 
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decoder, however, a multiplexed adder may be designed, 
so that the multiplexed adder is merely representative 
of the number of logical rows equal to the length of the 
Walsh covers to be decoded. 
5 Alternatively, a Hadamard decoder may be 

implemented within a receiver utilizing a conventional 
digital signal processor (DSP) such as Motorola part no. 
56166. The DSP, working in conjunction with a computer- 
readable memory storing an array of data points 
10 logically representing the rows and columns of adder 
outputs, performs specific additions according to a 
predetermined method for calculating partial sums 
(examples of partial sum calculations are discussed 
below) . 

15 a conceptual drawing of a four-by-four Hadamard 

decoder 77 is shown in FIG. 4. As shown, logical 
representations of rows and columns of adders 450 are 
available to simultaneously demodulate a signal (not 
shown) appearing at input paths 800-803. The signal 
20 appearing at input paths 800-803 represents one, two, 

three or four data streams, each data stream represented 
including data symbols having been BPSK modulated by one 
of four Walsh covers of four chips in length (discussed 
in connection with FIG. 1). Outputs 900-903 may be 
25 elements in a demodulated data stream, or noise. 

For example, referring to FIG. 1, if Walsh cover W0 
100 was assigned to modulate the signal appearing at 
input paths 800-803 shown in FIG. 4 and no other Walsh 
codes were assigned (i.e., the signal represents only 
30 one data stream), then output 900 represents a data 

symbol in the demodulated data stream at each sampling 
time, and outputs 901-903 are noise. On the other 
hand, if Walsh covers W0-W2 100-102 (depicted in FIG. 
1) were assigned to modulate the signal appearing at 
35 input paths 800-803 shown in FIG. 4 (i.e., the signal 
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represents three data streams), then outputs 900-902 
represent data symbols in demodulated data streams at 
each sampling time, and output 903 is noise. 

By utilizing partial sums, the number of complex 
additions required (that is, the number of adders turned 
-on" in the Hadamard decoder) to recover each data 
symbol is minimized. Reducing the number of complex 
additions performed results in decoder current drain 
being reduced. The correlation algorithm, and hence the 
number of complex additions or adders utilized to 
recover each data symbol, is determined by the 
identities of the particular Walsh covers used to 
modulate the signal, such as spread communication signal 

80, shown in FIG. 3. 

Still referring to FIG. 3, consider a first example 
of partial sum demodulation by a Hadamard decoder. 
Suppose that Wi 54 is WO, 'a 64-chip Walsh cover 
represented by 64 zeroes, and that Wj 56 is Wl, a 64- 
chip Walsh cover where even chips are zeroes and odd 
chips are ones. Partial sums S 0 and Si may be formed by 
fast demodulator 76 using descrambled communication 
signal Si 90 as follows: 

_ V 62 

"0 _ i(i=0.«v<i«i ^' 

Then, S 0 and Si are combined to give an output D 0 78 
corresponding to one data symbol BPSK modulated by Wi 54 
and an output bit Di 82 corresponding to one data symbol 
BPSK modulated by Wj 56 as follows: 

D 0 =S 0 +S, 

A =s Q -s, 
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As a result of using partial sums So and Si, the 
number of complex additions per output data symbol 78, 
82 is 32 rather than the 63 required for a conventional 
IS-95 demodulation operation. 

To recover initial data bit stream 40, outputs 78, 
82 are deinter leaved and decoded at block 92 according 
to conventional methods. 

In a second example, suppose that WO, W13 and W45 
of a 64-by-64 Hadamard matrix are the assigned Walsh 
covers for a high data rate communication. As is known, 
W45 has a complicated pattern of I's and 0's. Let b be 
the 4 bit sequence {0, 1, 0, 1}, and B = (1, 0, 1, 0}. 
Then W45 = bBBbbBBbBbbBBbbB, where juxtaposition of 
these sequence variables creates a concatenated 
sequence. Thus, the 64 bit sequence consists cf 16 4- 
bit sequences. 

There are two ways to operate the fast demodulator 
76 for this example. According to a first method, data 
symbols modulated by W0 and W13 may be demodulated as 
described in connection with the first example, and W45 
may be despread conventionally. Then the total number 
of complex additions would be 2*32+63, or 127. Thus, to 
retrieve each output data symbol would require 
approximately 43 complex additions. 

According to a second method, a first step results 
in 2*16 additions being performed as follows: 

Thirty-two (32) partial sums are formed to exploit 
short term correlations of the following patterns: 




= s 2; . +0 +^ 2 ;; = 0,2,4,-30 
= j a>+l +^ s ;J = 0.2,4,...30 
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in a second step, the partial sums from the first 
example are recovered resulting in 2*15 additions as 
follows : 

•^0 = 2)i=0.«w» ^/.45,*v«a 

A third step resulting in 2*1 additions is performed as 
follows : 

D 0 =S 0 +S, 
D,=S 0 -S, 

Finally, a fourth and final step producing 31 additions 
is performed as follows: 



20 



'45 





^0,45.«ld "~ (*^2.45,*~* ^2.45.0^ ^ 




~ *^4.45,«a ^ (^6.45,«v*i. ~" 


^6.45,oc4i ) 


^"(^S,45.«v« 


" ^8.45.0*^ ^ ~~ (^I0,45.*v*n 




~"(*^l2,45,w» 


~~ ^12,45.*^ ) (^U.45.««* 










^"(^20,45.<rv«« 


^20.45.«^ ) ~~ (^22.45,«v*n 


~~ ^22.45. odd ) 


( ^24.45, «v*a 


^24.45.©<W ^ ( ^26,45. <v«» 


°26.45.«irf / 


28, 45, 


_ ^2S.45.^ ^ ~~ ^30.45 t rfv«« 


~~ ^30.45.^ ^ 



Thus, a total number of additions required for the 
second method is 95, or approximately 32 additions per 

output data symbol. 

As a third example, suppose that WO, Wl, W4 5 and W2 
are used to modulate a high data rate communication 
signal. In this case, examples one and two may be used 
to jointly demodulate WO and W2, while doing a separate 
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joint: demodulation of Wl and W45. Again, the number of 
complex additions would be reduced from 63 to about 32. 

In a fourth example, assume that WO, Wl and W2 are 
used to modulate a high data rate communication signal. 
5 There are no partial sums or subpatterns shared between 
these three Walsh covers. One possible solution is to 
demodulate WO and Wl according to the method of the 
first example, and to demodulate W2 conventionally. 
Then a total number of additions would be 64+63, or 
10 about 40 complex additions per output data symbol. Even 
for this poor choice of Walsh covers, the additions 
required per output has been reduced from 63 required by 
the conventional method of Walsh cover demodulation, to 
approximately 40, 
15 As will be appreciated by one skilled in the art,, a 

receiver having multiple receiving portions such as a 
well-known RAKE receiver may be used to achieve space 
diversity. In addition, it will be understood that RAKE 
receiver fingers performing searching functions as well 
20 as early and late timing functions in accordance with 

the principles of the present invention will facilitate 
demodulation of all of the data symbols for the various 
Walsh covers. 

FIG. 5 diagrams a call flow for a high data rate 
25 communication signal in a DS-CDMA communication system 
according to the preferred embodiment of the present 
invention. Upon receiving a request for a communication 
having a high data rate at block 400 from a 
communication unit such as a mobile station (not shown) , 
30 a communication unit such as a base station or a central 
communication unit (not shown) calculates a number of 
traffic channels required to transmit the communication 
signal at the requested data rate at block 404, 

If it is determined at block 406 that the required 
35 number of traffic channels is available within the 
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communication system, the base station may select the 
channels for transmitting the communication signal from 
a list of the available channels at block 408. If 
desired, channel selection may be performed in an 
arbitrary fashion from the list of available channels. 
If the required number of traffic channels is not 
available within the communication system, the data rate 
of the communication signal is modified, for example, 
lowered, at block 410, and the process is repeated from 
block 404 until the base station determines that the 
number of channels required to transmit the 
communication signal at the modified data rate is 
available within the communication system. 

Afte- the high data rate communication signal has 
been transmitted at block 412, certain transmission 
conditions detected at block 414 may cause the numoer or 
channels utilized by the high data rate communication 
signal to change. For example, the quality or the 
signal may have changed, necessitating an increase or 
decrease in the number of traffic channels used by the 
communication signal. In another example, more trafric 
channels may have become available so that it is 
possible to transmit a modif ied-data rate communication- 
signal at the initially requested data rate. In a 
further example, the mobile station may have reported a 
new base station as a soft hand-off candidate, and the 
new base station may not have available the number of 
traffic channels required to transmit the communication 
signal at its existing data rate. In a still further 
example, the data rate of the communication signal 

itself may vary. 

in each case where changed conditions detected at 

block 414 cause the number of traffic channels 

transmitting the high data rate communication signal to 

change, the data rate is modified in accordance witn the 



BNSOOCID: <WO 9726726A1 J__> 



WO 97/26726 



PCT/US96/19016 



changed conditions at block 410, and the above-outlined 
steps are repeated from block 404. In a hard hand-off 
case/ the switchover time of both a mobile station and a 
base station to a new set of traffic channels may be 
5 accounted for in the communication signal data stream, 
so that no bits are lost in the transition. For 
example, data transmission may be suspended during the 
transition. In addition, a base station may send a 
control message to a mobile station indicating the new 
10 channel order for incoming data. A simple algorithm 

that eliminates the need to communicate the data order 
is to put the first bit group in the lowest numbered 
traffic channel, the next group into the next lowest 
traffic channel, and so on. 
15 in the case where the data rate of the 

communication signal itself varies, for example, during 
a video transmission when there is no movement of the 
video image or during an internet transmission when the 
data arrives in bursts, traffic channels may be released 
20 so that they are available for use by other 

communications. Alternatively, extra bits may be added 
to the communication to maintain the initially selected 
number of traffic channels. A combination of reserving 
some traffic channels and releasing others is also 
25- possible. When the data rate of the communication 

signal returns to its nominal rate, a number of traffic 
channels equal to a number of released traffic channels 
may be re-allocated to the communication signal. 

The arbitrary nature of channel assignment for a 
30 high data rate communication signal according to the 
method disclosed herein is significant in numerous 
respects. For example, FIG . 6 illustrates a soft hand- 
off operation for a high data rate communication signal 
in a DS-CDMA communication system in accordance with a 
35 preferred embodiment of the present invention. 
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As shown, communication system 300 provides for 
simultaneous transmission of high data rate 
communication signal 20 to and from a mobile 
communication unit 12, which may be a mobile station ana 
which includes a controller 13, through both central 
communication unit A 14, which may be a base station ana 
which includes controller IS, and central communication 
unit B IS, which may be a base station and which also 
includes a controller 17. 

When communication signal 20 is being established 
between mobile station 12 and base station A 14, signal 
20 is transmitted over a group of traffic channels 500 
chosen arbitrarily from a list of traffic channels 502 
available for communication. In addition, mobile 
station 12 is supplied with a list of base stations, 
including base station B 16, which are most likely to be 
candidates for hand-off of the communication signal 20. 
Mobile station 12 also searches continuously for other 
base stations (not shown) in the area and maintains a 
list of all base station pilot signals (not shown) it 
receives which are above a certain signal strength 
threshold. This list of base stations created by mobile 
station 12 is transmitted to a mobile telephone 
switching office (MTSO) 18, which includes base station 
25 control capability, whenever it is requested, or 
whenever the list changes. MTSO 18 maintains a 
connection to the public switched telephone network 
(PSTN) 22. 

Upon command from MTSO 18 via base station A 14, 
mobile unit 12 begins tracking base station B 16, so 
that communication signal 20 from mobile unit 12 is 
rec-ived by both base station A 14 and base station 3 
16 Thus, base station 3 16 must generally assign the 
same number of traffic channels to track communication 
signal 20 from mobile station 12 as base station A 14 
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has assigned to communication signal 20. Assuming base 
station B 16 has a sufficient number of channels 
available, communication signal 20 will almost certainly 
be continued at its existing data rate after hand-off to 
5 base station B 16, because base station B 16 is able to 
assign channels to the communication signal 20 from a 
list 504 of its available channels. The assignment of 
traffic channels at base station B 16 may also be 
performed arbitrarily. 
10 To ensure that traffic channels are time and data 

synchronized at both base station A 14 and base station 
B 16, traffic channel pairing information is transmitted 
via communication signal 20 from base station A 14 to 
mobile station 12 before mobile station 12 begins 
15 tracking base station B 16. Traffic channel pairing may 
be performed by pairing the lowest number traffic 
channel utilized by one base station to the lowest 
number traffic channel used by the other base station. 

Base stations A 14 and B 16 forward communication 
20 signal 20, along with a quality index, to MTSO 18. MTSO 
18 may terminate one of the dual linkages between mobile 
station 12 and base station A 14 or base station E 16 
based on a comparison of the signals 20 received from 
each base station 14, 16. 
25 For example, the link between mobile station 12 and 

base station B 16 may be severed by MTSO 18 if mobile 
station 12 returns to an area surrounding base station A 
14, the connection between mobile station 12 and base 
station A 14 may be broken in favor of the connection 
30 between mobile station 12 and base station B 16 if 

mobile station 12 travels closer to base station B 16, 
or MTSO 18 may order mobile station 12 to begin tracking 
another base station entirely. Thus, alternate base 
stations simply take turns servicing a mobile station 
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when one base station is out of range, another ioins the 

qrouo serving that mobile station. 

" The principles of the present invention which apply 
cellular-based communication systems also apply to 

other types of communication systems, including but not 
limited to personal communication systems, trunked 
systems, satellite communication systems and data 
networks. Likewise, the principles of the present 
invention which apply to all types of radio frequency 
channels also apply to other types of communication 
channels, such as RF signaling channels, electronic data 
buses, wireline channels, optical fiber links and 

satellite links. 

It will further be apparent that other and rurther 
forms of the invention may be devised without departing 
from the spirit and scope of the appended claims and 
their equivalents, and it will be understood that this 
invention is not to be limited to the specific 
embodiments shown. 
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Claias 

We claim: 

1. A method for transmitting a communication 
signal having a data rate over a plurality of spread 
5 spectrum traffic channels, comprising: 

(a) determining a first number of traffic channels 
required to transmit the communication signal at the 
data rate; 

(b) determining a second number of traffic 

10 channels available for transmitting the communication 
signal; 

(c) comparing the first number of traffic channels 
to the second number of traffic channels; 

(d) selecting, in response to the comparison of 
15 the first number of traffic channels to the second 

number of traffic channels, a first traffic channel for 
transmitting a first portion of the communication 
signal, the first traffic channel being selected from 
the second number of traffic channels available for 
20 transmitting the communication signal; and 

(e) selecting a second traffic channel for 
transmitting a second portion of the communication 
signal, the second traffic channel being selected from 
the second number of traffic channels available for 

25 transmitting the communication signal, the selection of 
the first traffic channel being non deterministic of the 
selection of the second traffic channel. 
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2. The method according to claim 1, further 
comprising the steps of: 

(f) spreading the first portion of the 
5 communication signal with a first code; 

<g) spreading the second portion of the 
communication signal with a second code, the first and 
second codes being substantially orthogonal; 

(h) combining the first portion of the 

10 communication signal and the second portion of the 

communication signal to form a modulated communication 
signal; and 

(i) transmitting the modulated communication 
signal . 

3. The method according to claim 1, further 

comprising the steps of: 

modifying the data rate of the communication signal 
when the first number of traffic channels is greater 
20 than the second number of traffic channels; and 
repeating steps (a) through (e) . 

4. The method according to claim 1, further 
comprising the steps of: 

25 modifying the data rate of the communication signal 

. if a transmission condition of the communication signal 

changes; and 

repeating steps (b) through (e) . 



15 



30 



5. The method according to claim 4, wherein the 
transmission condition of the communication signal 
changes based on a number of bits of the communication 
signal which are available for transmission. 



BNSOOCIO: <WO 9726726A1 J_> 



WO 97/26726 



PCT/US96/19016 



-24- 

6. The method according to claim 4, wherein the 
transmission condition of the communication signal 
changes based on a quality of the communication signal. 

5 7. The method according to claim 1, wherein the 

first traffic channel is selected arbitrarily. 

8. The method according to claim 1, wherein the 
second traffic channel is selected arbitrarily. 

10 

9. A spread spectrum communication system 
comprising : 

a first central communication unit responsive to a 
mobile communication unit over a first plurality of 

15 traffic channels; and 

a first controller associated with the first 
central communication unit operable for assigning a 
first group of traffic channels for transmitting and 
receiving a communication signal, the first group of 

20 traffic channels comprising a first traffic channel and 
a second traffic channel chosen from the first plurality 
of traffic channels, the first traffic channel being non 
deterministic of the second traffic channel. 

25 10 * A method for receiving a modulated 

communication signal transmitted over a plurality of 
traffic channels in a spread spectrum communication 
system, each of the plurality of traffic channels being 
associated with a code having a plurality of groups of 

30 chips, the method comprising: 

(a) inputting the modulated communication signal 
to a decoder representative of a number of logical rows 
of adders, the number of logical rows of adders being 
larger than a number of traffic channels in the 

35 plurality of traffic channels; 
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<b> demodulating the modulated communication 
signal based on a first group of chips of a first code 
associated with at least one of the plurality of traffic 
channels, to form a first partially demodulated 

5 communication signal; 

(c) demodulating the modulated communication 
signal based on a second group of chips of a second code 
associated with at least one of the plurality of traffic 
channels, to form a second partially demodulated 

10 communication signal; and 

(d) combining the first partially demodulated 
communication signal with the second partially 
demodulated communication signal. 
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